// #include<stdio.h>//在屏幕上输出9*9乘法口诀表
//
// int main()
// {
//     int i = 0;
//     int j = 0;
//     for(i=1;i<=9;i++)
//     {
//         for(j=1;j<=i;j++)
//         {
//             printf("%d*%d=%d  ",i,j,i*j);
//         }
//         printf("\n");
//     }
//     return 0;
// }

// #include<stdio.h>//求10个整数中的最大值，但是怎么设置任意自己输入的10个数呢
//
//
// int main()
//
// {
//     int i = 0;
//     int j = 0;
//     int arr[]={0};
//     int max = arr[0];
//     for(i=0;i<10;i++)
//     {
//         arr[i]=i;
//     }
//     for(j=0;j<10;j++)
//     {
//         if(arr[j+1]>arr[j])
//         {
//             max=arr[j+1];
//         }
//     }
//     printf("%d",max);
//     return 0;
// }

// #include<stdio.h>//计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果
// int main()
// {
//     double sum = 0.0;
//     int flag = 1;
//     int i;
//     for (int i = 1; i <= 100; i++)
//     {
//         sum=sum+(flag)*1.0 / i;
//         flag = -flag;
//     }
//     printf("%f\n", sum);
//     return 0;
// }
// #include<stdio.h>
//
// int main()
// {
//     int count = 2;
//     int i = 0;
//     for(i=1;i<99;i++)
//     {
//         if(i%10==9||i/10==9)
//         {
//             count++;
//         }
//     }
//     printf("%d",count);
//     return 0;
// }

#include<stdio.h>//二分法查找数

int main()
{
    int arr[10]={1,2,3,4,5,6,7,8,9,10};
    int k = 6;
    int left = 0;
    int right = sizeof(arr)/sizeof(arr[0])-1;
    int mid = 0;
    while(left<=right)
    {
        mid = (right+left)/2;
        if(mid<k)
        {
            left=mid+1;
        }
        else if(mid>k)
        {
            right = mid-1;
        }
        else
        {
            break;
        }
    }
    if (left<=right)
        printf("%d",mid);
    else
        printf("missing");
    return 0;
}
















